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1 . A method for balancing a loading of a storage device attached to multiple 

computing systems during transfer of a requested data object to or from said data 
storage device, comprising the steps of: 

acquiring a listing of locations of all segments of the requested data object 
including all copies of said segments of the requested data object; 

evaluating the loading of the storage devices attached to the multiple computing 
systems containing all copies of all segments of a requested data object; 

selecting storage devices containing copies of each segment of the data object 
having a least loading and is less than a maximum loading for said storage 
devices; 

if the loading of the storage devices is greater than the maximum loading for 
said storage devices, generating a sub-segment list for any segment of the 
requested data object residing on said storage device would have a loading 
greater than the maximum loading if said segment of the requested data 
object were transferred, determining a load margin for all available storage 
devices, assigning locations for each sub-segment on each available 
storage device having the least loading, and assigning file names to each 
sub-segment; 

selecting said each available storage device containing each segment and sub- 
segment; and 
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21 transferring those segments of said requested data object to a requesting 

22 computer system. 

1 2. The method of claim 1 wherein calculating the new sub-segment size list comprises 

2 the steps of: 

3 determining a number of all available storage devices that may retain a plurality 

4 of sub-segments of said sub-segment of the requested data object; 

5 determining a maximum data object transfer load for the available storage 
<#f devices; 

?y assigning a minimum sub-segment size which is the smallest amount of data to 
m be contained within one sub-segment of the segment; 

*- calculating a first sub-segment size as a first function of a number of the storage 

fU 

id[U devices, the current digital data transfer load, the maximum digital data 

T i 

iff transfer load, and the minimum sub-segment size; 

12 assigning a last sub-segment size as the minimum sub-segment size; 

13 calculating all remaining sub-segment sizes as a second function of the number 

14 of the storage devices, the current digital data transfer load, the maximum 
is data object transfer load, and the minimum sub-segment size; and 

16 partitioning said segment into sub-segments whereby the first sub-segment of 
n the segment is of the first sub-segment size, the last sub-segment of the 
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segment is of the last sub-segment size, and all the remaining sub- 



segments of the segment is of the remaining sub-segment sized. 



3. 



The method of claim 2 wherein the first function to determine the first sub-segment 



size is: 



SubSegl - min(SubSegSizeto jn , V/f) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
Visa total size of a segment of the data object, and 
f is determined by the formula: 



N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 




where 



Mi is the maximum data object transfer load, and 
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Q is the current data object transfer load. 



4. 



The method of claim 2 wherein the second function to determine the remaining 



sub-segment sizes is: 



SubSegn= max(SubSegSize mjn , V/f) 
where 

SubSegn is the a sub-segment size for one sub-segment of 
the remaining sub-segments, 

max is the maximum function of two variables, 

V is a total size of a segment of the data object, and 

f is determined by the formula: 




where 



N d is the number of storage devices available to 



retain the sub-segments of the segments 



of the data object, 



Mi is the maximum data object transfer load, and 
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Ci is the current data object transfer load. 

5. The method of claim 2 wherein calculating the new sub-segment size list further 
comprises the step of: 

determining a file interactivity factor describing a number of jumps by the 
second computing system within the data object. 

6. The method of claim 5 wherein the first function is further dependent upon the file 
interactivity factor. 

7. The method of claim 6 wherein the first function to determine the first sub-segment 
size is: 

SubSegl = minfSubSegSiz^in, V/f ) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of a segment of the data object, and 
f is determined by the formula: 

f = N - + (%-c,) +l 
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10 where 

ji N d is the number of storage devices available to 

12 retain the sub-segments of the segments 

13 of the data object, 

14 Mi is the maximum data object transfer load, 

15 Ci is the current data object transfer load, and 

1 6 I is the file interactivity factor. 



ST, 8. The method of claim 5 wherein the second function is further dependent upon the 

in. file interactivity factor. 

h 9. The method of claim 8 wherein the second function to determine the remaining 

III sub-segment sizes is: 

ii sJ 

P SubSegn- max(SubSegSize^ in; V/f) 

4 where 

s SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 

7 max is the maximum function of two variables, 

8 V is a total size of a segment of the data object, and 
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9 f is determined by the formula: 

f = N < + (%-c,) +l 

11 where 

12 N d is the number of storage devices available to 
n retain the sub-segments of the segments 
14 of the data object, 



Mi is the maximum data object transfer load, 

Ci is the current data object transfer load, and 

I is the file inter activity factor. 

The method of claim 2 wherein calculating the new sub-segment size list further 
comprises the step of: 



3 determining a file usage factor describing a number of requests for said data 

4 object for a period of time. 

1 11. The method of claim 1 0 wherein the first function is further dependent upon the file 

2 usage factor. 

1 1 2. The method of claim 1 1 wherein the first function to determine the first sub- 

2 segment size is: 



15 n 

ru 



lit 
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SubSegl = min(SubSegSiz€hin» V/f ) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of a segment of the data object, and 
f is determined by the formula: 

where 

N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, 

Ci is the current data object transfer load, and 

H is the file usage factor. 

1 3. The method of claim 9 wherein the second function is further dependent upon the 
file usage factor. 
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1 1 4. The method of claim 1 3 wherein the second function to determine the remaining 

2 sub-segment sizes is: 

3 SubSegn=max(SubSegSizq nin ,V/f) 

4 where 

5 SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 

i, . max is the maximum function of two variables, 

h 

m V is a total size of a segment of the data object, and 

m f is determined by the formula: 



ifjy 



f = N « + (%-c,l + H 



if where 

12 Nd is the number of storage devices available to 

13 retain the sub-segments of the segments 

14 of the data object, 

is Mi is the maximum data object transfer load, 

16 Ci is the current data object transfer load, and 
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7 H is the file usage factor. 

1 1 5. The method of claim 2 wherein calculating the new sub-segment size list further 

2 comprises the steps of: 

3 determining a file usage factor describing a number of requests for said data 

4 object for a period of time; and 

determining a file interactivity factor describing a number of jumps by the 
second computing system within the data object. 

The method of claim 15 wherein the first function is further dependent upon the file 
usage factor and the file interactivity factor. 

The method of claim 16 wherein the first function to determine the first sub- 
segment size is: 

SubSegl = min(SubSegSiz%i n , V/f) 



4 where 

5 SubSegl is the first sub-segment size, 

6 min is the minimum function of two variables, 

7 V is a total size of a segment of the data object, and 

8 f is determined by the formula: 



2«i 



16. 



H 17. 



ass ; 

m 
m 
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where 

N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, 
C s is the current data object transfer load, 
H is the file usage factor, and 
I is the file Inter activity factor. 

1 8. The method of claim 1 5 wherein the second function is further dependent upon the 
file usage factor and the file interactivity factor. 

1 9. The method of claim 1 8 wherein the second function to determine the remaining 
sub-segment sizes is: 

SubSegn- max(SubSegSize^ in , V/f) 



where 



SubSegn is the a sub-segment size for one sub-segment of 
the remaining sub-segments, 
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7 max is the maximum function of two variables, 

8 V is a total size of a segment of the data object, and 

9 f is determined by the formula: 

f = N < + (%-c,) +H 

11 where 

1 2 N d is the number of storage devices available to 
2 retain the sub-segments of the segments 

W of the data object, 

\Q 

** Mi is the maximum data object transfer load, 

2 

I C, is the current data object transfer load, and 

II H is the file usage factor. 

1 20. The method of claim 1 further comprising the steps of: 

2 determining the presence of all segments and sub-segments of the requested 

3 data object; 

4 if there are missing segments and sub-segments of the requested data object, 

5 assigning each of those missing segments and sub-segments a file 

6 identification and file location, such that those missing segments and sub- 
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segments are assigned to data storage devices having the least loading; 
and 

retrieving those missing segments and sub-segments from a back-up storage 
device. 

21 . The method of claim 1 wherein selecting the storage devices containing copies of 
the segments of the requested data object and having the least loading comprises 
the steps of: 

setting a current segment indicator to indicate which of the segments of the data 
object is to be transferred next; 

setting a current storage device indicator to specify a primary location of the 
segment to be transferred next; 

if the transfer of said segment causes the loading of the storage device 
containing said segment to be exceeded, incrementing the current storage 
device indicator to a next location of the segment to be transferred; and 

repeated executing step c) until said loading is not exceeded. 

22. The method of claim 1 wherein transferring of the segments of the data object 
comprises the actions of reading said segments from the data storage device, 
writing said segments to the data storage device, and copying said segments from 
a said data storage device to an alternate data storage device, whereby said 
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5 loading of the data storage device is allocated between the reading, writing, and 

6 copying of the segments to prevent interference with said reading of the segments. 

1 23. The method of claim 1 wherein the requested data object is a video data file to be 

2 streamed isochronously to the requesting computer system. 

1 24. A data object service system in communication with a plurality of computing 

2 systems to provide at least one data object of plurality of data object to at least one 

3 of the plurality of computing system, comprising: 

4- a plurality of data object storage devices in communication with each other and 

5p with any of the plurality of computing systems; and 

FN 

6,0 a load balancing apparatus in communication with the plurality of data object 

storage devices to balance a loading of said data object storage devices 

s 

C- during transfer of said data objects, 

m 

ru 

%i whereby said load balancing apparatus comprises: 

10 a load evaluator to assess the loading of the data object storage devices 

i l containing segments of said data objects, 

12 a storage device selector to create a selection list to indicate selection of 

13 those data object storage devices containing copies of each segment 

14 of the requested data object having the least loading, and 
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15 a coping initiator to initiate a copying and further segmenting of a 

16 segment of the data object to an alternate storage devices having low 

17 loading if all storage devices containing said segment have a loading 

18 greater than a maximum loading, whereby said copying initiator 

19 generates a sub-segment list for any segment of the requested data 

20 object residing on said storage device that would have a loading 

21 greater than the maximum loading if said segment of the requested 

22 data object were transferred, determines a load margin for all 

23 available storage devices, assigns locations for each sub-segment on 
2 43 each available storage device having the least loading, and assigns 
2 {U file names to each sub-segment; 

i* 25. The system of claim 24 wherein calculating the new sub-segment size list 

|^ comprises the steps of: 

g determining a number of all available storage devices that may retain a plurality 
of sub-segments of said sub-segment of the requested data object; 



5 



determining a maximum data object transfer load for the available storage 



6 devices; 

7 assigning a minimum sub-segment size which is the smallest amount of data to 

8 be contained within one sub-segment of the segment; 
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calculating a first sub-segment size as a first function of a number of the storage 
devices, the current digital data transfer load, the maximum digital data 



u transfer load, and the minimum sub-segment size; 

12 assigning a last sub-segment size as the minimum sub-segment size; 

13 calculating all remaining sub-segment sizes as a second function of the number 

14 of the storage devices, the current digital data transfer load, the maximum 

15 data object transfer load, and the minimum sub-segment size; and 

partitioning said segment into sub-segments whereby the first sub-segment of 

i-p the segment is of the f irst sub-segment size, the last sub-segment of the 

ft : 

i$4 segment is of the last sub-segment size, and all the remaining sub- 

ifi segments of the segment is of the remaining sub-segment sized. 

}y 26. The system of claim 25 wherein the first function to determine the first sub-segment 

fU 

13 size is: 

3 SubSegl = mintSubSegSizQnin, V/f ) 

4 where 

5 SubSegl is the first sub-segment size, 

6 min is the minimum function of two variables, 

7 V is a total size of a segment of the data object, and 
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f is determined by the formula: 
where 

Nd is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, and 

Cj is the current data object transfer load. 

27. The system of claim 25 wherein the second function to determine the remaining 
sub-segment sizes is: 

SubSegn= max(SubSegSiz€foi nJ V/f ) 

where 

SubSegn is the a sub-segment size for one sub- 
segment of the remaining sub-segments, 

max is the maximum function of two variables, 

V is a total size of a segment of the data object, and 
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9 f is determined by the formula: 

f = N < + (%-c,) 

11 where 

12 (a) Nd is the number of storage devices 
n available to retain the sub- 

14 segments of the segments of the 

i5 L , data object, 

im (b) M| is the maximum data object 

\W transfer load, and 

. — 

isf (c) Ci is the current data object transfer 

i%t load. 

iu 

iM= 28. The system of claim 25 wherein calculating the new sub-segment size list further 

2 comprises the step of: 

3 determining a file interactivity factor describing a number of jumps by the 

4 second computing system within the data object. 

1 29. The system of claim 28 wherein the first function is further dependent upon the file 

2 interactivity factor. 
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i 30. The system of claim 29 wherein the first function to determine the first sub-segment 



2 size is: 

3 SubSegl = min(SubSegSizq 11 i n ,V/f) 

4 where 

5 SubSegl is the first sub-segment size, 

6 min is the minimum function of two variables, 

f f V is a total size of a segment of the data object, and 

f is determined by the formula: 

K f = N - + (%-c,) +l 

m 

i<P where 

n (a) N d is the number of storage devices 

12 available to retain the sub- 

13 segments of the segments of the 

14 data object, 

is (b) Mi is the maximum data object 

16 transfer load, 
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Ci is the current data object transfer 



load, and 



(d) I is the file interactivity factor. 



31. 



The system of claim 28 wherein the second function is further dependent upon the 



file interactivity factor. 



32. 



The system of claim 31 wherein the second function to determine the remaining 



sub-segment sizes is: 



SubSegn= maxfSubSegSizeyn, V/f) 

where 

SubSegn is the a sub-segment size for one sub- 
segment of the remaining sub-segments, 

max is the maximum function of two variables, 

V is a total size of a segment of the data object, and 

f is determined by the formula: 




where 
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12 (a) N d is the number of storage devices 

13 available to retain the sub- 

14 segments of the segments of the 
is data object, 

16 (b) Mi is the maximum data object 

n transfer load, 

18 (c) Ci is the current data object transfer 

19 load, and 

n 

20O (d) I is the file Inter activity factor. 

ru 

33. The system of claim 25 wherein calculating the new sub-segment size list further 
i = comprises the step of: 

a 

s .. 
pis 

in determining a file usage factor describing a number of requests for said data 

% object for a period of time. 

1 34. The system of claim 33 wherein the first function is further dependent upon the file 

2 usage factor. 

1 35. The system of claim 34 wherein the first function to determine the first sub-segment 

2 size is: 

3 SubSegl = mir^SubSegSizq^n, V/f ) 

4 where 
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SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of a segment of the data object, and 
f is determined by the formula: 



(a) Nd is the number of storage devices 
available to retain the sub- 
segments of the segments of the 
data object, 

(b) Mi is the maximum data object 
transfer load, 

(c) Q is the current data object transfer 
load, and 

(d) H is the file usage factor. 




where 



79 



Attorney's Docket IVOO-001.4 



1 36. The system of claim 33 wherein the second function is further dependent upon the 

2 file usage factor. 

1 37. The system of claim 36 wherein the second function to determine the remaining 

2 sub-segment sizes is: 

3 SubSegn=max(SubSegSizeh 1 j n ,V/f) 

4 where 

5M. SubSegn is the a sub-segment size for one sub- 

ass. 

60 segment of the remaining sub-segments, 

7^ max is the maximum function of two variables, 

sL V is a total size of a segment of the data object, and 

ru 

9p f is determined by the formula: 

11 where 

12 (a) N d is the number of storage devices 

13 available to retain the sub- 

14 segments of the segments of the 
is data object, 
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(b) Mi is the maximum data object 
transfer load, 

(c) Ci is the current data object transfer 
load, and 

(d) H is the file usage factor. 



1 38. The system of claim 25 wherein calculating the new sub-segment size list further 

2 comprises the steps of: 

|3 determining a file usage factor describing a number of requests for said data 

object for a period of time; and 



■.n 



|" determining a file interactivity factor describing a number of jumps by the 

IU second computing system within the data object. 

5 39. The system of claim 38 wherein the first function is further dependent upon the file 
2 usage factor and the file interactivity factor. 

1 40. The system of claim 39 wherein the first function to determine the first sub-segment 

2 size is: 

3 SubSegl = mintSubSegSiz^in, V/f ) 

4 where 



5 



SubSegl is the first sub-segment size, 



min is the minimum function of two variables, 

V is a total size of a segment of the data object, and 

f is determined by the formula: 

' = N * + (%-c,) +H+l 



10 where 

nu, (a) Nd is the number of storage devices 

551 
Ik* 

120 available to retain the sub- 

13NJ segments of the segments of the 

Fs 

h?D data object, 

:i : 
sssi 

i£* (b) Mi is the maximum data object 

lejn transfer load, 

:: .. 

17 (c) Ci is the current data object transfer 

is load, 

19 (d) H is the file usage factor, and 

20 (e) I is the file Inter activity factor. 

1 41 . The system of claim 38 wherein the second function is further dependent upon the 

2 file usage factor and the file interactivity factor. 
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8 
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1 42. The system of claim 41 wherein the second function to determine the remaining 

2 sub-segment sizes is: 

3 SubSegn= max(SubSegSizc^ in , V/f ) 

a where 



5 
6 
7 



10 

3 



1H 5 

:: 

m 



16 
17 



(a) SubSegn is the a sub-segment size 
for one sub-segment of the 
remaining sub-segments, 



2 (b) max is the maximum function of 

§4 two variables, 



(c) V is a total size of a segment of the 
data object, and 



(d) f is determined by the formula: 



m f=N - + (%-c,l +H 



u (ii) where 

15 (iii) N d is the number of storage 

devices available to retain 



the sub-segments of the 



18 segments of the data object, 
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19 (iv) Mi is the maximum data 

20 object transfer load, 

21 (v) C| is the current data object 

22 transfer load, and 

23 (vi) H is the file usage factor. 

1 43. The system of claim 24 wherein the load balancing apparatus generates a listing of 

2 all copies of all segments of the requested data objects. 

|3 44. The system of claim 24 wherein a data storage device having a copied segment of 

ft the requested data object is selected to transfer said data object to a requesting 

Iq computing system. 

H 45. The system of claim 24 wherein the load balancing apparatus comprises: 

iU 

§3 a presence determining device to determine the presence of ail segments and 

I* sub-segments of the requested data object; and 

4 a segment retrieving device which, if there are missing segments and sub- 

s segments and sub-segments of the requested data object, said segment 

6 retrieving device assigns each of those missing segments and sub 

7 segments a file identification and file location, such that those missing 

8 segments are assigned to data storage devices having the least loading, 

9 and then said segment retrieving device retrieves those missing segments 

10 from a back-up storage device. 



84 



Attorney's Docket IV00-001.4 

46. The system of claim 24 wherein the load balancing apparatus further comprises: 

a segment indicator that is set to indicate which of the segments of the data 
object to be transferred next; and 

a current storage device indicator to specify initially a primary location of the 
segment identified by the segment indicatory; 

whereby the load balancing apparatus 

determines if the loading of the data storage device indicated by the 
current storage device indicator exceeds the maximum loading with 
transfer of the segment indicated by the segment indicator, 

if said loading exceeds the maximum loading, the current storage device 
indicator is set to a next location of the segment indicated by the 
segment indicator, and 

repeated executes steps a) and b) until said loading is not exceeded. 

47. The system of claim 24 wherein transferring of the segments of the data object 
comprises the actions of reading said segments from the data storage device, 
writing said segments to the data storage device, and copying said segments from 
a said data storage device to an alternate data storage device, whereby said 
loading of the data storage device is allocated between the reading, writing, and 
copying of the segments to prevent interference with said reading of the segments. 
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48. The system of claim 24 wherein the requested data object is a video data file to be 
streamed isochronousiy to the requesting computer system. 

49. An apparatus for balancing a loading of a storage device attached to multiple 
computing systems comprising: 

means for acquiring a listing of locations of all segments of a requested data 
object including all copies of said segments and sub-segments of the 
requested data object; 

means for evaluating the loading of the storage devices attached to the multiple 
computing systems containing all copies of all segments of a requested data 
object; 

means for selecting storage devices containing copies of each segment of the 
data object having a least loading, which is less than a maximum loading for 
said storage devices; 

means for generating a sub-segment list for any segment of the requested data 
object residing on said storage device would have a loading greater than the 
maximum loading if said segment of the requested data object were 
transferred, 

means for determining a load margin for all available storage devices; 

means for assigning locations for each sub-segment on each available storage 
device having the least loading; 
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19 means for assigning file names to each sub-segment, 

20 whereby said means for generating a sub-segment list, said means for 

21 determining a load margin, said means for assigning locations for each sub- 

22 segment, and said means for assigning file names function if the loading of 

23 the storage devices is greater than the maximum loading for said storage 

24 devices; 

25 means for selecting said each available storage device containing each sub- 

26 segment; and 

iy 

in means for transferring those segments of said requested data object to a 

fy 

m requesting computer system. 

- f"; 

j 50. The apparatus of claim 49 wherein calculating the new sub-segment size list 
m comprises the steps of: 

£ W 

O determining a number of ail available storage devices that may retain a plurality 

4 of sub-segments of said sub-segment of the requested data object; 

5 determining a maximum data object transfer load for the available storage 

6 devices; 

7 assigning a minimum sub-segment size which is the smallest amount of data to 
s be contained within one sub-segment of the segment; 
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calculating a first sub-segment size as a first function of a number of the storage 
devices, the current digital data transfer load, the maximum digital data 
transfer load, and the minimum sub-segment size; 

assigning a last sub-segment size as the minimum sub-segment size; 

calculating all remaining sub-segment sizes as a second function of the number 
of the storage devices, the current digital data transfer load, the maximum 
data object transfer load, and the minimum sub-segment size; and 

partitioning said segment into sub-segments whereby the first sub-segment of 
the segment is of the first sub-segment size, the last sub-segment of the 
segment is of the last sub-segment size, and all the remaining sub- 
segments of the segment is of the remaining sub-segment sized. 

51 . The apparatus of claim 50 wherein the first function to determine the first sub- 
segment size is: 

SubSegl = mii^SubSegSiz^n, V/f) 

where 

SubSegl is the first sub-segment size, 

min is the minimum function of two variables, 

V is a total size of a segment of the data object, and 
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8 f is determined by the formula: 

10 where 

11 N d is the number of storage devices available to 

12 retain the sub-segments of the segments 

13 of the data object, 



Mi is the maximum data object transfer load, and 

Ci is the current data object transfer load. 

The apparatus of claim 51 wherein the second function to determine the remaining 
sub-segment sizes is: 

SubSegn= max(SiibSegSiz€foj n , V/f ) 

where 

5 SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 

7 max is the maximum function of two variables, 

8 V is a total size of a segment of the data object, and 

89 
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9 f is determined by the formula: 

f = N < + (%-c,) 

11 where 

12 N d is the number of storage devices available to 

13 retain the sub-segments of the segments 

14 of the data object, 

SKIS 

b Mi is the maximum data object transfer load, and 

fU 

\4 Cj is the current data object transfer load. 

SO, 

H 53. The apparatus of claim 50 wherein calculating the new sub-segment size list further 

K comprises the step of: 

f!J 

§j| determining a file interactivity factor describing a number of jumps by the 

4 second computing system within the data object. 

1 54. The apparatus of claim 53 wherein the first function is further dependent upon the 

2 file interactivity factor. 

1 55. The apparatus of claim 54 wherein the first function to determine the first sub- 

2 segment size is: 

3 SubSegl = mir^SubSegSiz^jn, V/f) 
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where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of a segment of the data object, and 
f is determined by the formula: 

where 

N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, 
Ci is the current data object transfer load, and 
I is the file interactivity factor. 

56. The apparatus of claim 53 wherein the second function is further dependent upon 
the file interactivity factor. 

57. The apparatus of claim 56 wherein the second function to determine the remaining 
sub-segment sizes is: 



SubSegn= max(SubSegSiz€^ in , V/f ) 

where 

SubSegn is the a sub-segment size for one sub-segment of 
the remaining sub-segments, 

max is the maximum function of two variables, 

V is a total size of a segment of the data object, and 

f is determined by the formula: 



N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, 
C\ is the current data object transfer load, and 
I is the file Inter activity factor. 




where 



l 58. 

2 

3 
4 

l 59. 

2 

i 60. 
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The apparatus of claim 50 wherein calculating the new sub-segment size list further 
comprises the step of: 

determining a file usage factor describing a number of requests for said data 
object for a period of time. 

The apparatus of claim 58 wherein the first function is further dependent upon the 
file usage factor. 

The apparatus of claim 59 wherein the first function to determine the first sub- 
segment size is: 



SubSegl = minfSubSegSiz^, V/f) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of a segment of the data object, and 
f is determined by the formula: 



9 




10 



where 
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n N d is the number of storage devices available to 

12 retain the sub-segments of the segments 

j 3 of the data object, 

14 Mi is the maximum data object transfer load, 

15 Ci is the current data object transfer load, and 

16 H is the file usage factor. 

1 61 . The apparatus of claim 58 wherein the second function is further dependent upon 

2p the file usage factor. 

i\J 62. The apparatus of claim 61 wherein the second function to determine the remaining 

2^3 sub-segment sizes is: 

in SubSegn=max(SubSegSizeto in5 V/f) 

ru 

*3 where 

u 

5 SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 

7 max is the maximum function of two variables, 

8 V is a total size of a segment of the data object, and 

9 f is determined by the formula: 
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*-«<+(%-c> H 

where 

N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, 
Ci is the current data object transfer load, and 
H is the file usage factor. 

63. The apparatus of claim 50 wherein calculating the new sub-segment size list further 
comprises the steps of: 

determining a file usage factor describing a number of requests for said data 
object for a period of time; and 

determining a file interactivity factor describing a number of jumps by the 
second computing system within the data object. 

64. The apparatus of claim 63 wherein the first function is further dependent upon the 
file usage factor and the file interactivity factor. 

65. The apparatus of claim 64 wherein the first function to determine the first sub- 
segment size is: 

95 



SubSegl = mii^SubSegSize^in, V/f) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of a segment of the data object, and 
f is determined by the formula: 



N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, 
Ci is the current data object transfer load, 
H is the file usage factor, and 
I is the file Inter activity factor. 




where 
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1 66. The apparatus of claim 63 wherein the second function is further dependent upon 

2 the file usage factor and the file interactivity factor. 

1 67. The apparatus of claim 66 wherein the second function to determine the remaining 

2 sub-segment sizes is: 

3 SubSegn=max(SubSegSiz€to, n ,V/f) 

4 where 

5 M SubSegn is the a sub-segment size for one sub-segment of 

6 p the remaining sub-segments, 

Hi 

tJS max is the maximum function of two variables, 

i: . 

4* V is a total size of a segment of the data object, and 

fy 
fU 

sP f is determined by the formula: 

11 NAr+iere 

12 N d is the number of storage devices available to 

13 retain the sub-segments of the segments 

14 of the data object, 

is Mi is the maximum data object transfer load, 
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C, is the current data object transfer load, and 
H is the file usage factor. 

68. The apparatus of claim 49 further comprising; 

means for determining the presence of all segments and sub-segments of the 
requested data object; 

means for assigning each of those missing segments a file identification and file 
location, such that those missing segments are assigned to data storage 
devices having the least loading, if there are missing segments and sub- 
segments of the requested data object; and 

means for retrieving those missing segments from a back-up storage device. 

69. The apparatus of claim 68 wherein the means for selecting the storage devices 
containing copies of the segments and sub-segments of the requested data object 
and having the least loading comprises: 

means for setting a current segment indicator to indicate which of the segments 
of the data object is to be transferred next; 

means for setting a current storage device indicator to specify a primary location 
of the segment to be transferred next; 
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means for incrementing the current storage device indicator to a next location of 
the segment to be transferred, if the transfer of said segment causes the 
loading of the storage device containing said segment to be exceeded; and 

means for repeated executing step c) until said loading is not exceeded. 

70. The apparatus of claim 68 wherein transferring of the segments of the data object 
comprises the actions of reading said segments from the data storage device, 
writing said segments to the data storage device, and copying said segments from 
a said data storage device to an alternate data storage device, whereby said 
loading of the data storage device is allocated between the reading, writing, and 
copying of the segments to prevent interference with said reading of the segments. 

71 . The apparatus of claim 68 wherein the requested data object is a video data file to 
be streamed isochronously to the requesting computer system. 

72. A medium for retaining a computer program which, when executed on a computing 
system, balances a loading of storage devices attached to multiple computing 

systems, whereby said program executes the steps of: 

acquiring a listing of locations of all segments of a requested data object 
including all copies of said segments and sub-segments of the requested 
data object; 

evaluating the loading of the storage devices attached to the multiple computing 
systems containing all copies of all segments of a requested data object; 
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selecting storage devices containing copies of each segment of the data object 
having a least loading, which is less than a maximum loading for said 
storage devices; 

if the loading of the storage devices is greater than the maximum loading for 
said storage devices, generating a sub-segment list for any segment of the 
requested data object residing on said storage device would have a loading 
greater than the maximum loading if said segment of the requested data 
object were transferred, determining a load margin for all available storage 
devices, assigning locations for each sub-segment on each available 
storage device having the least loading, and assigning file names to each 
sub-segment; 

selecting said each available storage device containing each sub-segment; and 

transferring those segments of said requested data object to a requesting 
computer system. 

73. The medium of claim 72 wherein calculating the new sub-segment size list 
comprises the steps of: 

determining a number of all available storage devices that may retain a plurality 
of sub-segments of said sub-segment of the requested data object; 

determining a maximum data object transfer load for the available storage 
devices; 
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assigning a minimum sub-segment size which is the smallest amount of data to 
be contained within one sub-segment of the segment; 

calculating a first sub-segment size as a first function of a number of the storage 
devices, the current digital data transfer load, the maximum digital data 
transfer load, and the minimum sub-segment size; 

assigning a last sub-segment size as the minimum sub-segment size; 

calculating all remaining sub-segment sizes as a second function of the number 
of the storage devices, the current digital data transfer load, the maximum 
data object transfer load, and the minimum sub-segment size; and 

partitioning said segment into sub-segments whereby the first sub-segment of 
the segment is of the first sub-segment size, the last sub-segment of the 
segment is of the last sub-segment size, and all the remaining sub- 
segments of the segment is of the remaining sub-segment sized. 

74. The medium of claim 73 wherein the first function to determine the first sub- 
segment size is: 

SubSegfl = min(SubSegSiz€fo in , V/f) 

where 

SubSegl is the first sub-segment size, 

min is the minimum function of two variables, 
101 
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7 Visa total size of a segment of the data object, and 

8 f is determined by the formula: 

io where 

N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, and 

C f is the current data object transfer load. 

The medium of claim 73 wherein the second function to determine the remaining 
sub-segment sizes is: 



3 SubSegn= max(SubSegSizq nin , V/f ) 

4 where 

5 SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 

7 max is the maximum function of two variables, 
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8 V is a total size of a segment of the data object, and 

9 f is determined by the formula: 

11 where 

12 Nd is the number of storage devices available to 

13 retain the sub-segments of the segments 
i|3 of the data object, 

is3 Mi is the maximum data object transfer load, and 

if Ci is the current data object transfer load, 

g 76. The medium of claim 73 wherein calculating the new sub-segment size list further 
£ comprises the step of: 

3 determining a file interactivity factor describing a number of jumps by the 

4 second computing system within the data object. 

1 77. The medium of claim 76 wherein the first function is further dependent upon the file 

2 interactivity factor. 

1 78. The medium of claim 77 wherein the first function to determine the first sub- 

2 segment size is: 
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SubSegl = minfSubSegSizefojn, V/f) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of a segment of the data object, and 
f is determined by the formula: 



N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, 
C| is the current data object transfer load, and 
I is the file interactivity factor. 




where 



79. The medium of claim 73 wherein the second function is further dependent upon the 



file interactivity factor. 
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i 80. The medium of claim 79 wherein the second function to determine the remaining 



2 sub-segment sizes is: 

3 SubSegn= maxfSubSegSrze^m, V/f ) 

4 where 

s SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 



max is the maximum function of two variables, 

V is a total size of a segment of the data object, and 

f is determined by the formula: 

where 



12 N d is the number of storage devices available to 

13 retain the sub-segments of the segments 
H of the data object, 

15 Mi is the maximum data object transfer load, 

16 C f is the current data object transfer load, and 
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17 I is the file Inter activity factor. 

1 81 . The medium of claim 73 wherein calculating the new sub-segment size list further 
i comprises the step of: 

3 determining a file usage factor describing a number of requests for said data 

4 object for a period of time. 

1 82. The medium of claim 81 wherein the first function is further dependent upon the file 

2 usage factor. 

fe; 83. The medium of claim 82 wherein the first function to determine the first sub- 
segment size is: 

¥ SubSegl = mir^SubSegSizq^, V/f) 

kl where 

;:~f 

SubSegl is the first sub-segment size, 

6 min is the minimum function of two variables, 

7 V is a total size of a segment of the data object, and 

8 f is determined by the formula: 

f=N - + (%-c,) +H 
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10 where 

11 Nd is the number of storage devices available to 

12 retain the sub-segments of the segments 
B of the data object, 

H Mi is the maximum data object transfer load, 

is Ci is the current data object transfer load, and 



H is the file usage factor. 

The medium of claim 81 wherein the second function is further dependent upon the 
file usage factor. 

The medium of claim 84 wherein the second function to determine the remaining 
sub-segment sizes is: 

SubSegn- max(SubSegSizc^ in9 V/f) 



4 where 

5 SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 

7 max is the maximum function of two variables, 

s V is a total size of a segment of the data object, and 



16 



84. 



2r- 



85. 
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f is determined by the formula: 



= N < + (%-c,) +H 



where 

N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, 
Ci is the current data object transfer load, and 
H is the file usage factor. 

86. The medium of claim 73 wherein calculating the new sub-segment size list further 
comprises the steps of: 

determining a file usage factor describing a number of requests for said data 
object for a period of time; and 

determining a file interactivity factor describing a number of jumps by the 
second computing system within the data object. 

87. The medium of claim 86 wherein the first function is further dependent upon the file 
usage factor and the file interactivity factor. 
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88. The medium of claim 87 wherein the first function to determine the first sub- 



segment size is: 



SubSegl = mii^SubSegSiz^, V/f ) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of a segment of the data object, and 
f is determined by the formula: 



N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 

Mi is the maximum data object transfer load, 
Ci is the current data object transfer load, 
H is the file usage factor, and 
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I is the file Inter activity factor. 



89. The medium of claim 86 wherein the second function is further dependent upon the 



file usage factor and the file interactivity factor. 



90. The medium of claim 89 wherein the second function to determine the remaining 



sub-segment sizes is: 



SubSegn= max(SubSegSiz€^ in , V/f ) 

where 

SubSegn is the a sub-segment size for one sub-segment of 
the remaining sub-segments, 

max is the maximum function of two variables, 

V is a total size of a segment of the data object, and 

f is determined by the formula: 



where 

N d is the number of storage devices available to 
retain the sub-segments of the segments 
of the data object, 
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Mi is the maximum data object transfer load, 
C| is the current data object transfer load, and 
H is the file usage factor. 

91 . The medium of claim 73 further comprising the steps of: 

determining the presence of all segments and sub-segments of the requested 
data object; 

if there are missing segments and sub-segments of the requested data object, 
assigning each of those missing segments a file identification and file 
location, such that those missing segments are assigned to data storage 
devices having the least loading; and 

retrieving those missing segments from a back-up storage device. 

92. The medium of claim 91 wherein selecting the storage devices containing copies of 
the segments and sub-segments of the requested data object and having the least 
loading comprises the steps of: 

setting a current segment indicator to indicate which of the segments of the data 
object is to be transferred next; 

setting a current storage device indicator to specify a primary location of the 
segment to be transferred next; 
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if the transfer of said segment causes the loading of the storage device 
containing said segment to be exceeded, incrementing the current storage 
device indicator to a next location of the segment to be transferred; and 

repeated executing step c) until said loading is not exceeded. 

93. The medium of claim 73 wherein transferring of the segments of the data object 
comprises the actions of reading said segments from the data storage device, 
writing said segments to the data storage device, and copying said segments from 
a said data storage device to an alternate data storage device, whereby said 
loading of the data storage device is allocated between the reading, writing, and 
copying of the segments to prevent interference with said reading of the segments. 

94. The medium of claim 55 wherein the requested data object is a video data file to be 
streamed isochronously to the requesting computer system. 

95. A method for balancing a loading of a storage device containing video data objects 
attached to multiple computing systems comprising the steps of: 

acquiring a listing of locations of all segments of a requested video data object 
including all copies of said segments of the requested video data object; 

evaluating the loading of the storage devices attached to the multiple computing 
systems containing all copies of all segments of a requested video data 
object; 
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selecting storage devices containing copies of each segment of the video data 
object having a least loading, which is less than a maximum loading for said 
storage devices; 

if the loading of the storage devices is greater than the maximum loading for 
said storage devices, generating a sub-segment list for any segment of the 
requested video data object residing on said storage device would have a 
loading greater than the maximum loading if said segment of the requested 
video data object were transferred, determining a load margin for all 
available storage devices, assigning locations for each sub-segment on 
each available storage device having the least loading, and assigning file 
names to each sub-segment; 

selecting said each available storage device containing each sub-segment; and 

transferring those segments of said requested video data object to a requesting 
computer system. 

The method of claim 95 wherein calculating the new sub-segment size list 
comprises the steps of: 

determining a number of all available storage devices that may retain a plurality 
of sub-segments of said sub-segment of the requested video data object; 

determining a maximum video data object transfer load for the available storage 
devices; 
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assigning a minimum sub-segment size which is the smallest amount of data to 
be contained within one sub-segment of the segment; 

calculating a first sub-segment size as a first function of a number of the storage 
devices, the current digital data transfer load, the maximum digital data 
transfer load, and the minimum sub-segment size; 

assigning a last sub-segment size as the minimum sub-segment size; 

calculating all remaining sub-segment sizes as a second function of the number 
of the storage devices, the current digital data transfer load, the maximum 
video data object transfer load, and the minimum sub-segment size; and 

partitioning said segment into sub-segments whereby the first sub-segment of 
the segment is of the first sub-segment size, the last sub-segment of the 
segment is of the last sub-segment size, and all the remaining sub- 
segments of the segment is of the remaining sub-segment sized. 

97. The method of claim 96 wherein the first function to determine the first sub- 
segment size is: 

SubSegl = min(SubSegSiz%,i nJ V/f) 

where 

SubSegl is the first sub-segment size, 

min is the minimum function of two variables, 
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7 V is a total size of the video data object, and 

8 f is determined by the formula: 

-cj 

10 where 

Nd is the number of storage devices available to 
retain the sub-segments of the video data 
object, 

Mt is the maximum video data object transfer 
load, and 

C| is the current video data object transfer load. 

The method of claim 96 wherein the second function to determine the remaining 
sub-segment sizes is: 

SubSegn= max(SubSegSizefo in , V/f ) 



4 where 

5 SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 

7 max is the maximum function of two variables, 
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8 V is a total size of the video data object, and 

9 f is determined by the formula: 

11 where 



N d is the number of storage devices available to 
retain the sub-segments of the video data 
object, 

M( is the maximum video data object transfer 
load, and 

Q is the current video data object transfer load. 

The method of claim 96 wherein calculating the new sub-segment size list further 
comprises the step of: 

determining a file interactivity factor describing a number of jumps by the 
second computing system within the video data object. 



1 1 00. The method of claim 99 wherein the first function is further dependent upon the file 

2 interactivity factor. 

1 101. The method of claim 1 00 wherein the first function to determine the first sub- 

2 segment size is: 
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3 SubSegl = minfSubSegSiz^n, V/f) 

4 where 

5 SubSegl is the first sub-segment size, 

6 min is the minimum function of two variables, 

7 V is a total size of the video data object, and 

8 f is determined by the formula: 

%u 

pi 

£| where 

pj N d is the number of storage devices available to 

sis ; 

W retain the sub-segments of the video data 

O 

ff object, 

14 Mi is the maximum video data object transfer 

is load, 

i6 C, is the current video data object transfer load, 

n and 

is I is the file interactivity factor. 
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102 



The method of claim 99 wherein the second function is further dependent upon the 



file interactivity factor. 



103. 



The method of claim 102 wherein the second function to determine the remaining 



sub-segment sizes is: 



SubSegn= max(SubSegSiz€^ in ,V/f) 

where 

SubSegn is the a sub-segment size for one sub-segment of 
the remaining sub-segments, 

max is the maximum function of two variables, 

V is a total size of the video data object, and 

f is determined by the formula: 




where 



Nd is the number of storage devices available to 



retain the sub-segments of the video data 



object, 
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j 5 Mi is the maximum video data object transfer 

16 load. 

17 Ci is the current video data object transfer load, 
is and 

I is the file Inter activity factor. 

The method of claim 96 wherein calculating the new sub-segment size list further 
comprises the step of: 

determining a file usage factor describing a number of requests for said video 
data object for a period of time. 

The method of claim 104 wherein the first function is further dependent upon the 
file usage factor. 

The method of claim 105 wherein the first function to determine the first sub- 
segment size is: 

SubSegl = miii(SubSegSizcy n , V/f) 



4 where 

5 SubSegl is the first sub-segment size, 

6 min is the minimum function of two variables, 

7 V is a total size of the video data object, and 

no 
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f is determined by the formula: 

f = N « + (%-c> H 



10 where 

n N d is the number of storage devices available to 

12 retain the sub-segments of the video data 

13 object, 

i j 3 Mi is the maximum video data object transfer 

11 load, 

ifi C| is the current video data object transfer load, 
17, ancl 

as = 

fii 

i|3 H is the file usage factor. 

?^ 

1 1 07. The method of claim 1 04 wherein the second function is further dependent upon 

2 the file usage factor. 

1 1 08. The method of claim 1 07 wherein the second function to determine the remaining 

2 sub-segment sizes is: 

3 SubSegn=max(SubSegSize^ in ,V/f) 

4 where 
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5 SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 

7 max is the maximum function of two variables, 

8 Visa total size of the video data object, and 

9 f is determined by the formula: 

f = N < + (%-c,) +H 

o 

ass. 

iw where 

fU 

ijjj N d is the number of storage devices available to 

n retain the sub-segments of the video data 

«J object, 

FU 

|S Mi is the maximum video data object transfer 

16 load, 

17 Q is the current video data object transfer load, 

18 and 

19 H is the file usage factor. 

1 1 09. The method of claim 96 wherein calculating the new sub-segment size list further 

2 comprises the steps of: 



191 



Attorney's Docket IV00-001.4 

determining a file usage factor describing a number of requests for said video 
data object for a period of time; and 

determining a file interactivity factor describing a number of jumps by the 
second computing system within the video data object. 

1 1 0. The method of claim 1 09 wherein the first function is further dependent upon the 
file usage factor and the file interactivity factor. 

111. The method of claim 1 1 0 wherein the first function to determine the first sub- 
segment size is: 

SubSegl = mii^SubSegSiz^m, V/f) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of the video data object, and 
f is determined by the formula: 

f = N « + (%-c,) +H+l 

where 

1?? 
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l Nd is the number of storage devices available to 

, retain the sub-segments of the video data 

} object, 

x Mi is the maximum video data object transfer 

5 load, 

6 C| is the current video data object transfer load, 

7 H is the file usage factor, and 

{* I is the file Inter activity factor. 

O 

U 1 1 2. The method of claim 1 09 wherein the second function is further dependent upon 

S3; 

m the file usage factor and the file interactivity factor. 

\ A 1 1 3. The method of claim 113 wherein the second function to determine the remaining 



% sub-segment sizes is: 

3 SubSegn=max(SubSegSiz€i Tlin ,V/f) 

4 \where 

5 SubSegn is the a sub-segment size for one sub-segment of 

6 the remaining sub-segments, 

7 max is the maximum function of two variables, 

8 V is a total size of the video data object, and 
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f is determined by the formula: 



f = N < + (%-c,J +H 



n where 



12 
13 
14 



N d is the number of storage devices available to 
retain the sub-segments of the video data 
object, 



J3 Mi is the maximum video data object transfer 

load, 



Ci is the current video data object transfer load, 



and 



J"' 



£ H is the file usage factor. 

1 114. The method of claim 96 further comprising the steps of: 

2 determining the presence of all segments of the requested video data object; 

3 if there are missing segments of the requested video data object, assigning 

4 each of those missing segments a file identification and file location, such 

5 that those missing segments are assigned to data storage devices having 

6 the least loading; and 

7 retrieving those missing segments from a back-up storage device. 
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1 1 5. The method of claim 96 wherein selecting the storage devices containing copies of 
the segments of the requested video data object and having the least loading 
comprises the steps of. 

setting a current segment indicator to indicate which of the segments of the 
video data object is to be transferred next; 

setting a current storage device indicator to specify a primary location of the 
segment to be transferred next; 

if the transfer of said segment causes the loading of the storage device 
containing said segment to be exceeded, incrementing the current storage 
device indicator to a next location of the segment to be transferred; and 

repeated executing step c) until said loading is not exceeded. 

1 1 6. The method of claim 96 wherein transferring of the segments of the video data 
object comprises the actions of reading said segments from the data storage 
device, writing said segments to the data storage device, and copying said 
segments from a said data storage device to an alternate data storage device, 
whereby said loading of the data storage device is allocated between the reading, 
writing, and copying of the segments to prevent interference with said reading of 
the segments. 

1 1 7. The method of claim 96 wherein the requested video data object is streamed 
isochronously to the requesting computer system. 
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1 1 1 8. A video data object service system in communication with a plurality of computing 

2 systems to provide at least one video data object of plurality of video data object to 

3 at least one of the plurality of computing system, comprising: 

4 a plurality of video data object storage devices in communication with each 

5 other and with any of the plurality of computing systems; and 

6 a load balancing apparatus in communication with the plurality of video data 

7 object storage devices to balance a loading of said video data object storage 
g devices during transfer of said video data objects, 

<P whereby said load balancing apparatus comprises: 

! J a load evaluator to assess the loading of the video data object storage 

n devices containing segments of said video data objects, 

jjjU a storage device selector to create a selection list to indicate selection of 

D 

J3 those video data object storage devices containing copies of each 

14 segment of the requested video data object having the least loading, 

15 and 

16 a coping initiator to initiate a copying of a segment of the video data 

n object to an alternate storage device having low loading if all storage 

is devices containing said segment have a loading greater than a 

19 maximum loading. 
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20 a coping initiator to initiate a copying and further segmenting of a 

21 segment of the video data object to an alternate storage devices 

22 having low loading if all storage devices containing said segment 

23 have a loading greater than a maximum loading, whereby said 

24 copying initiator generates a sub-segment list for any segment of the 

25 requested video data object residing on said storage device that 

2 6 would have a loading greater than the maximum loading if said 

27 segment of the requested video data object were transferred, 

28 determines a load margin for all available storage devices, assigns 
2 jp locations for each sub-segment on each available storage device 

3 pJ having the least loading, and assigns file names to each sub- 

H 

M segment; 



5L 1 1 9. The system of claim 1 1 8 wherein calculating the new sub-segment size list 
py comprises the steps of: 

fet determining a number of all available storage devices that may retain a plurality 

4 of sub-segments of said sub-segment of the requested video data object; 



5 



7 



determining a maximum video data object transfer load for the available storage 



6 devices; 



assigning a minimum sub-segment size which is the smallest amount of data to 



8 be contained within one sub-segment of the segment; 
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calculating a first sub-segment size as a first function of a number of the storage 
devices, the current digital data transfer load, the maximum digital data 
transfer load, and the minimum sub-segment size; 

assigning a last sub-segment size as the minimum sub-segment size; 

calculating all remaining sub-segment sizes as a second function of the number 
of the storage devices, the current digital data transfer load, the maximum 
video data object transfer load, and the minimum sub-segment size; and 

partitioning said segment into sub-segments whereby the first sub-segment of 
the segment is of the first sub-segment size, the last sub-segment of the 
segment is of the last sub-segment size, and all the remaining sub- 
segments of the segment is of the remaining sub-segment sized. 

1 20. The system of claim 1 1 9 wherein the first function to determine the first sub- 
segment size is: 

SubSegl = min(SubSegSiz^ jn5 V/f) 

where 

SubSegl is the first sub-segment size, 

min is the minimum function of two variables, 

V is a total size of the video data object, and 
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f is determined by the formula: 
where 

N d is the number of storage devices available to 
retain the sub-segments of the video data 
object, 

Mi is the maximum video data object transfer 
load, and 

C| is the current video data object transfer load. 

1 21 . The system of claim 1 1 9 wherein the second function to determine the remaining 
sub-segment sizes is: 

SubSegn= max(SubSegSize^ in , V/f) 

where 

SubSegn is the a sub-segment size for one sub- 
segment of the remaining sub-segments, 

max is the maximum function of two variables, 

V is a total size of the video data object, and 
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f is determined by the formula: 
where 

(a) N d is the number of storage devices 
available to retain the sub- 
segments of the video data object, 

(b) Mi is the maximum video data 
object transfer load, and 

(c) Ci is the current video data object 
transfer load. 

1 22. The system of claim 1 1 9 wherein calculating the new sub-segment size list further 
comprises the step of: 

determining a file interactivity factor describing a number of jumps by the 
second computing system within the video data object. 

123. The system of claim 122 wherein the first function is further dependent upon the file 
interactivity factor. 



1 24. The system of claim 1 23 wherein the first function to determine the first sub- 
segment size is: 



SubSegl = mii^SubSegSizeyn, V/f) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 
V is a total size of the video data object, and 
f is determined by the formula: 



(a) N d is the number of storage devices 
available to retain the sub- 
segments of the video data object, 

(b) Mi is the maximum video data 
object transfer load, 

(c) Ci is the current video data object 
transfer load, and 

(d) I is the file interactivity factor. 




where 
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125. 



The system of claim 122 wherein the second function is further dependent upon the 



file interactivity factor. 



126. 



The system of claim 125 wherein the second function to determine the remaining 



sub-segment sizes is: 



SubSegn= max(Sub$egSizeh jn , V/f ) 

where 

SubSegn is the a sub-segment size for one sub- 
segment of the remaining sub-segments, 

max is the maximum function of two variables, 

V is a total size of the video data object, and 

f is determined by the formula: 




where 



(a) N d is the number of storage devices 



available to retain the sub- 



segments of the video data object, 
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(b) Mi is the maximum video data 
object transfer load, 

(c) Ci is the current video data object 
transfer load, and 

(d) I is the file Inter activity factor. 

1 27. The system of claim 1 1 9 wherein calculating the new sub-segment size list further 
comprises the step of: 

determining a file usage factor describing a number of requests for said video 
data object for a period of time. 

1 28. The system of claim 1 27 wherein the first function is further dependent upon the file 
usage factor. 

1 29. The system of claim 1 28 wherein the first function to determine the first sub- 
segment size is: 

SubSegl = mii^SubSegSiz^j,,, V/f ) 

where 

SubSegl is the first sub-segment size, 

min is the minimum function of two variables, 

V is a total size of the video data object, and 
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f is determined by the formula: 



where 

(a) N d is the number of storage devices 
available to retain the sub- 
segments of the video data object, 

(b) Mi is the maximum video data 
object transfer load, 

(c) Ci is the current video data object 
transfer load, and 

(d) H is the file usage factor. 

1 30. The system of claim 1 27 wherein the second function is further dependent upon the 
file usage factor. 

1 31 . The system of claim 1 30 wherein the second function to determine the remaining 
sub-segment sizes is: 

SubSegn= max(SubSegSiz€y n , V/f ) 

where 
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5 SubSegn is the a sub-segment size for one sub- 

6 segment of the remaining sub-segments, 

7 max is the maximum function of two variables, 

8 Visa total size of the video data object, and 

9 f is determined by the formula: 

it: where 

■A 

i|l (a) Nd is the number of storage devices 

n available to retain the sub- 

'ir.zh 

fU segments of the video data object, 

fii 

if (b) Mi is the maximum video data 

16 object transfer load, 

n (c) Q is the current video data object 

is transfer load, and 

19 (d) H is the file usage factor. 

1 1 32. The system of claim 1 1 9 wherein calculating the new sub-segment size list further 

2 comprises the steps of: 
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3 determining a file usage factor describing a number of requests for said video 

4 data object for a period of time; and 

5 determining a file interactivity factor describing a number of jumps by the 

6 second computing system within the video data object. 

1 1 33. The system of claim 1 32 wherein the first function is further dependent upon the file 

2 usage factor and the file interactivity factor. 



The system of claim 133 wherein the first function to determine the first sub- 
segment size is: 

SubSegl = miiXSubSegSizefojn, V/f) 

where 

SubSegl is the first sub-segment size, 
min is the minimum function of two variables, 

7 V is a total size of the video data object, and 

8 f is determined by the formula: 

io where 



l 134. 



ft 



fU 
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11 N<i is the number of storage devices available to 

12 retain the sub-segments of the video data 

13 object, 

14 Mi is the maximum video data object transfer 
is load, 

16 Ci is the current video data object transfer load, 

n H is the file usage factor, and 

iP I is the file Inter activity factor. 

P 

hi 1 35. The system of claim 1 32 wherein the second function is further dependent upon the 

U file usage factor and the file interactivity factor. 

3 

py 1 36. The system of claim 1 35 wherein the second function to determine the remaining 

fli 

B sub-segment sizes is: 

3 SubSegn = max(SubSegSize^ in , V/f ) 

4 \Miere 

5 SubSegn is the a sub-segment size for one sub- 

6 segment of the remaining sub-segments, 

7 max is the maximum function of two variables, 

s Visa total size of the video data object, and 
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9 



f is determined by the formula: 



M 



10 



11 

12 
13 
14 



in 

ru 



s : 



1 



1 




f = N < + %-c 



+ H 



where 



(a) N d is the number of storage devices 
available to retain the sub- 
segments of the video data object, 

(b) Mi is the maximum video data 
object transfer load, 



(c) Ci is the current video data object 

^ transfer load, and 

ru 

jp (d) H is the file usage factor. 



1 37. The system of claim 1 00 wherein the load balancing apparatus generates a listing 



i of all copies of all segments of the requested video data objects. 



1 38. The system of claim 100 wherein a data storage device having a copied segment 

2 of the requested video data object is selected to transfer said video data object to a 

3 requesting computing system. 

i 1 39. The system of claim 1 00 wherein the load balancing apparatus comprises: 
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a presence determining device to determine the presence of all segments of the 
requested video data object; and 

a segment retrieving device which, if there are missing segments of the 

requested video data object, said segment retrieving device assigns each of 
those missing segments a file identification and file location, such that those 
missing segments are assigned to data storage devices having the least 
loading, and then said segment retrieving device retrieves those missing 
segments from a back-up storage device. 

The system of claim 1 18 wherein the load balancing apparatus further comprises: 

a segment indicator that is set to indicate which of the segments of the video 
data object to be transferred next; and 

a current storage device indicator to specify initially a primary location of the 
segment identified by the segment indicatory; 

whereby the load balancing apparatus 

determines if the loading of the data storage device indicated by the 
current storage device indicator exceeds the maximum loading with 
transfer of the segment indicated by the segment indicator, 

if said loading exceeds the maximum loading, the current storage device 
indicator is set to a next location of the segment indicated by the 
segment indicator, and 
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13 repeated executes steps a) and b) until said loading is not exceeded. 

1 141. The system of claim 1 1 8 wherein transferring of the segments of the video data 

2 object comprises the actions of reading said segments from the data storage 

3 device, writing said segments to the data storage device, and copying said 

4 segments from a said data storage device to an alternate data storage device, 

5 whereby said loading of the data storage device is allocated between the reading, 

6 writing, and copying of the segments to prevent interference with said reading of 

7 the segments. 

f3 1 42. The system of claim 1 1 8 wherein the requested video data object is streamed 

& isochronously to the requesting computer system. 
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